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Abstract. In this paper we further study links between con- 
centration of measure in topological transformation groups, ex- 
istence of fixed points, and Ramsey-type theorems for metric 
spaces. We prove that whenever the group Iso (U) of isome- 
tries of Urysohn's universal complete separable metric space U, 
equipped with the compact-open topology, acts upon an arbi- 
trary compact space, it has a fixed point. The same is true if U 
is replaced with any generalized Urysohn metric space U that is 
sufficiently homogeneous. Modulo a recent theorem by Uspenskij 
that every topological group embeds into a topological group of 
the form Iso (U), our result implies that every topological group 
embeds into an extremely amenable group (one admitting an 
invariant multiplicative mean on bounded right uniformly con- 
tinuous functions). By way of the proof, we show that every 
topological group is approximated by finite groups in a certain 
weak sense. Our technique also results in a new proof of the 
extreme amenability (fixed point on compacta property) for in- 
finite orthogonal groups. Going in the opposite direction, we de- 
duce some Ramsey- type theorems for metric subspaces of Hilbert 
spaces and for spherical metric spaces from existing results on 
extreme amenability of infinite unitary groups and groups of 
isometries of Hilbert spaces. 



1. Introduction 

The concept of amenability extends from locally compact groups to 
arbitrary topological groups, and an interesting observation of recent 
times is that under such a transition the concept 'gains in strength' in 
that a number of concrete infinite-dimensional groups of importance 
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satisfy a reinforced version of amenability such as locally compact 
groups cannot possibly have. 

Definitions of amenability equivalent in the locally compact case 
diverge already for some of the most common infinite-dimensional 
topological groups [22]- Nevertheless, the following choice has be- 
come standard |Ho^ : call a topological group G amenable if every 
continuous affine action of G on a convex compact set has a fixed 
point. Equivalently, there is a left invariant mean on the space Cfi(G) 
of all bounded right uniformly continuous functions on G. This con- 
cept is in particular given substance by the following result due to 
de la Harpe (221 : a von Neumann algebra A is injective if and only 
if the unitary group U(A) equipped with the ultraweak topology is 
amenable. (Cf. also [36j.) Such results suggest that namely the 
above definition and not, for example, the one calling for an invari- 
ant mean on all bounded continuous functions on G, is the 'proper' 
choice. 

In particular, a topological group G is amenable if it has a fixed 
point in every compact space it acts upon. Such topological groups 
are said to have the fixed point on compacta property (f.p.c.) 
[T2] . or else called extremely amenable, in the spirit of |T7j where 
the concept was applied to discrete semigroups. The condition is 
equivalent to the existence of a left invariant multiplicative mean 
on CftG). 

At the first sight, the latter property seems to be far too restrictive 
to be observed en masse. In particular, according to a well-known 
theorem of Veech j^H], no locally compact group has the fixed point on 
compacta property. (For discrete groups, this was previously noted 
in jjj.) Historically the first examples of extremely amenable groups 
l^llll], difficult to construct, looked like genuine pathologies. 

Nevertheless, in recent times it was shown that a number of well- 
known 'massive' topological groups possess the fixed point on com- 
pacta property, among them 



• the unitary group U(7i) (and the orthogonal group 0(H)) of 
an infinite-dimensional Hilbert space with the strong operator 
topology (Gromov and Milman [20 ), 
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• the group L±(X, U(l)) of measurable maps from a non-atomic 
Lebesgue space to the circle group, equipped with the L\- 
metric (Glasner jT2j and independently, unpublished, Fursten- 
berg and B. Weiss), 

• groups Homeo + (I) and Homeo + (M) of orientation-preserving 
homeomorphisms with the compact-open topology (the present 
author |3Zj), 

• groups of measure-preserving automorphisms of standard sigma- 
finite measure spaces with the strong topology (Giordano and 
the present author [TT]). 

The technique used to establish the fixed point on compacta prop- 
erty in the above examples has been either that of concentration of 
measure on high- dimensional structures (pioneered in this context by 
Gromov and Milman j20j ), or else infinite Ramsey theory, as in j37j . 

In this article we isolate a new and vast class of topological groups 
with the fixed point on compacta property: they are groups of isome- 
tries of very regular and highly homogeneous objects, the (general- 
ized) Urysohn metric spaces. 

Universal metric spaces were introduced by Urysohn in the 20's 
|2] and investigated mostly in the separable case. In particular, 
there is, up to an isometry, only one complete separable Urysohn 
metric space, which we will denote by U. For a long time Urysohn 
spaces remained little known outside of general topology, and the 
most important advances at that period were due to Katetov |27j . 
who had made the structure of the space U more transparent, and 
Uspenskij [33] , who had proved that the group of isometries Iso (U) 
with the compact-open topology forms a universal second-countable 
topological group. Uspenskij 's construction was later used by Gao 
and Kechris JU] to deduce, among others, the following result: every 
Polish topological group is the group of all isometries of a suitable 
separable complete metric space. Recently the Urysohn spaces were 
linked to wider issues in geometry and analysis, particularly by Ver- 
shik who has for example shown |3U] that the completion of the set of 
integers equipped with a 'sufficiently random' metric is almost surely 
isometric to U. A further discussion of the space U and its links with 
geometry is to be found in Gromov's book [19]. 
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We shall prove that the group Iso (U) has the fixed point on com- 
pacta property (Theorem I4.11j) . and moreover the same is true of 
isometry groups Iso (U) of all sufficiently homogeneous generalized 
(non-separable) Urysohn spaces U fTheorem l6.6|) . According to a re- 
cent result by Uspenskij [UJ , every topological group is contained, as 
a subgroup, in the group of isometries of such a generalized Urysohn 
space. The two results combined imply that extreme amenability is, 
in a sense, ubiquitous: every topological group embeds, as a topo- 
logical subgroup, into a topological group with the fixed point on 
compacta property ( Corollary I6.7JI . 

It is known since the work of de la Harpe [22] that a closed subgroup 
of an amenable topological group need not be amenable, unlike in the 
locally compact case. The reported results take this observation to 
its extreme. The possibility of such a development was conjectured 
in our paper |57| . 

The proof of extreme amenability of the group Iso (U) applies 
the technique of concentration of measure, and by way of proof 
we establish the following generalization of a result due to Glas- 
ner and Furstenberg- Weiss: the group of all measurable maps from 
a non-atomic Lebesgue measure space to an amenable locally com- 
pact group G, equipped with the topology of convergence in measure 
(known as the Hartman-Mycielski extension of G, j2H])> has the fixed 
point on compacta property ( Theorem 12. 2 j) . Another component of 
the proof is the following, apparently new, result (Theorem I3.2J1 : ev- 
ery group of isometries of a metric space can be approximated in a 
certain weak sense with finite groups of isometries of suitable metric 
spaces. In the second-countable case the result can be interpreted 
as a statement on approximation of topological groups: every Polish 
group is the limit of a net of finite groups in the space of all closed 
subgroups of the group Iso (U) (Corollary I4.9J1 . 

Our methods lead to a new proof of the fixed point on compacta 
property for the infinite orthogonal groups with the strong topol- 
ogy, which does not use advanced geometric tools such as Gromov's 
isoperimetric inequality. ( Subsection 14.51 ) 

In order to extend the result on extreme amenability to the groups 
of isometries Iso (U) of generalized Urysohn metric spaces U, we re- 
cast the fixed point on compacta property of the full isometry group 
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of a sufficiently homogeneous metric space X as a Ramsey-type re- 
sult for the space X itself (Theorem I5.9|) . As a corollary, if two 
metric spaces, X and Y, are both ohomogeneous and have, up to 
isometry, the same finite metric subspaces, then the groups Iso (X) 
and Iso (Y) have the fixed point on compacta property (or otherwise) 
simultaneously ( Theorem 16. 5|) . 

As another application of this technique, we show that the groups 
of isometries of the universal discrete metric spaces ^H] do not have 
the fixed point on compacta property ( Theorem 16. 9|) . 

The equivalence between the fixed point on compacta property of 
isometry groups and Ramsey-type results for metric spaces can be 
exploited in the other direction as well, and thus we deduce some 
'approximate' Ramsey-type results for both spherical and Euclidean 
metric spaces (Subsection 16. 3|) . 
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2. Concentration of measure in Hartman-Mycielski 

groups 

2.1. Our starting point is the following result, mentioned in the 
Introduction. 

Theorem 2.1 (Glasner [T2]; Furstenberg-B. Weiss, unpublished). 

The group L\(X, U(l)) of all measurable maps from a nonatomic 
Lebesgue space to the circle rotation group, equipped with the Li- 
metric, has the fixed point on compacta property. 

On two occasions in this article, including the proof of one of our 
main theorems, we will invoke suitable modifications of the above 
result, and it seems appropriate to state a far-reaching generalization 
of Theorem 12.11 even if we shall never use its full power. 

In the above form the result does not extend too far: suffice to 
consider the additive group of the Banach space L\(X) = Li(X,M), 
with its wealth of continuous characters. However, it is not a partic- 
ular metric on the group but rather the topology it generates that 
matters, and the topology generated by the Li-metric on the group 
L(X, T) is that of convergence in measure. (This is true of every L p - 
metric, 1 < p < oo, on the same group.) This observation leads us 
to state the following generalization of Glasner-Furstenberg-Weiss 
theorem. 

Theorem 2.2. Let G be an amenable locally compact group and let 
X be a non-atomic Lebesgue measure space. Then the group Lq(X, G) 
of all measurable maps from X to G, equipped with the topology of 
convergence in measure, has the fixed point on compacta property (is 
extremely amenable) . 

Remark 2.3. The topological groups of the form Lq(X, G), where the 
subscript '0' stands for the topology of convergence in measure, had 
apparently been first considered by Hartman and Mycielski j2H|, who 
had observed that L (X, G) contains G as a topological subgroup 
(formed by all constant functions) and is path-connected and locally 
path-connected. Later it was shown by Keesling [2E] that if G is sep- 
arable metrizable, then the Hartman-Mycielski extension Lq(X,G) 
is homeomorphic to the separable Hilbert space. The correspondence 
G i — > Lq(X, G) determines a (covariant) functor from the category of 
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all topological groups and continuous homomorphisms to itself, and 
Theorem 12.21 says that the Hartman-Mycielski functor transforms 
amenable locally compact groups into extremely amenable topologi- 
cal groups. 

The following particular case (where G = R or C) seems to be of 
interest . 

Corollary 2.4. The [underlying topological group of] the topologi- 
cal vector space Lq(X) of all measurable functions on a non-atomic 
Lebesgue measure space X , equipped with the topology of convergence 
in measure, has the fixed point on compacta property. □ 

Remark 2.5. The above result is similar to the one from where 
the space L (X) was equipped with the topology of convergence in a 
suitably chosen, the so-called pathological submeasure (a subadditive 
set function) on X. As a result, the abelian topological group from 
[2*o] has an even stronger property than just extreme amenability: it 
admits no strongly continuous unitary representations. Notice that 
each of the groups of the form L (X,G) from Theorem 12.21 admits 
a faithful strongly continuous unitary representation in the Hilbert 
space Lz(X , L/2(G)) . (This extends an observation made in J2| for 
G= 17(1).) 

Our proof of Theorem 12.21 relies, similarly to that of Theorem 12.11 
on the technique of concentration of measure on high- dimensional 
structures. However, the concept of a Levy group j20J H2j becomes 
too narrow and has to be somewhat extended. We believe that this 
extension goes sufficiently far to be of interest on its own. (Though 
we find it useful, to replace metrics with uniform structures, this is 
not what our generalization is about.) 

2.2. If X = (X,Ux) is a uniform space, then the uniform (induced) 
topology on X gives rise to a Borel structure and thus one can speak 
of Borel measures on X. The following is a straightforward adapta- 
tion of the by now classical concept [23 EH E3 El EES H2J • 

Definition 2.6. Let (fi a ) be a net of probability measures on a uni- 
form space (X,Ux)- Say that the net (/j, a ) has the Levy concentra- 
tion property, or simply concentrates (in X), if whenever A a C X 
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are Borel subsets with the property 

liminf /i a (A a ) > 0, 

a 

one has for every entourage of the diagonal V G Ux 

pL*{V[A a \) -> 1. 

(Here, as usual, V[A] = {x <E X \ 3a E A, (x, a) G V} denotes the 
V- neighbourhood of A.) 

Lemma 2.7. Let f: X — > Y be a uniformly continuous map between 
two uniform spaces, and let (p a ) be a net of Borel measures on X. 
If (ji a ) concentrates, then the net (/*(// a )) of push-forward measures 
on Y concentrates as well. □ 

Let G be a group of uniform isomorphisms of a uniform space X. A 
compactification K of X is called uniform if the corresponding map- 
ping v. X — > K is uniformly continuous, and equivariant (in full, 
G-equi variant) if G acts on K by homeomorphisms in such a way 
that i commutes with the action. The maximal uniform compactifica- 
tion of a uniform space X, known as the Samuel compactification 
of X and which we denote by aX, is the Gelfand space of the com- 
mutative C*-algebra formed by all bounded uniformly continuous 
complex- valued functions on X. The Samuel compactification o~X 
is equivariant no matter what the acting group G is, because every 
uniform homeomorphism X — > X extends to a self-homeomorphism 
aX — ► o~X due to universality 

It is convenient to state explicitely the following result, which is 
in essence folk's knowledge in theory of topological transformation 
groups. (Cf. [HH1I1E1 etc.) 

Theorem 2.8. Let G be a group of uniform isomorphisms of a uni- 
form space X . The following conditions are equivalent. 

(i) Every G-equivariant uniform compactification of X has a fixed 
point. 

(ii) For every bounded uniformly continuous function f from X to 
a finite- dimensional Euclidean space, every e > and every 
finite collection gx,g 2 ,...,g n G G, there is an x G X with 
\f(x) - f(gix)\ < e for all i = 1,2,..., n. 
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(iii) For every finite cover'-/ of X, every V G Ux and every finite 
collection gi, g 2 , . . . , g n G G, there is an A G 7 such that 

r^ =1 v[ 9i A]^$. 

Proof, (i) =>■ (ii): notice that every bounded uniformly continuous 
function extends over the Samuel compactification. 

(ii) =>- (iii): choose a bounded uniformly continuous pseudometric d 
on X subordinated to V (that is, d(x, y) < 1 (x, y) G V) and apply 
the condition (ii) to the function from X to R' 7 ' whose components 
are distance functions x 1— »■ A), A G 7, with e = 1. 

(iii) =>- (i): see Proposition 2.1 (which is, in its turn, an 
adaptation of an argument from Section 4 in |32j.) □ 

Remark 2.9. At this point we do not concern ourselves with a topol- 
ogy on the acting group G, and it may well happen that if G is a 
topological group acting on the uniform space X continuously, the 
extension of the action to an equivariant compactification of X is 
discontinuous. As an example, consider as G the unitary group Z7" (Z2) 
with the strong topology, and as X the unit sphere S°° in l 2 with the 
metric uniformity. The action of Ufa) on the Samuel compactifica- 
tion of the sphere is continuous if Ufa) is equipped with the uniform 
operator topology, but not the strong one. 

A subset B of a uniform space X is called uniformly open if 

B = V[A] for some A C X and V G Ux- 

Definition 2.10. Let us say that two nets of probability measures, 
(Ha) and (u a ), on the same uniform space X are asymptotically 
proximal if for every uniformly open subset B one has 

lim sup I /i Q (-E>) — u a (B)\ < 1 

a 

Remark 2.11. Two nets as above will in particular be asymptotically 
proximal if liminf Q ,(/i Q , A u a )(X) > 0. For instance, this is so if the 
restrictions of \i a and v a coincide on some Borel subsets (A a ), whose 
measures are uniformly (in a) bounded away from zero. 

The following apparently subsumes all the previously known results 
of the type (concentration of measure) =>■ (existence of a fixed point) 

E21 ESI H21 
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Theorem 2.12. Let a group G act on a uniform space X = (X,U) 
by uniform isomorphisms. Suppose there is a net (/x Q ) of probability 
measures on X such that 

- (n a ) concentrates in X , 

- for every g G G the nets (/j, a ) and (g * fi a ) are asymptotically 
proximal. 

Then every equivariant uniform compactification of the G-space X 
has a fixed point. 

Remark 2.13. The second condition is a rather weak invariance-type 
property for a family of measures, and its advantage is being easier 
to verify. If we require all measures /i a to be eventually invariant 
(that is, for every g G G one has \i a = g * fi a for sufficiently large 
a) and compactly-supported, then we recover the concept of a Levy 
transformation group from |H2j . The above stated theorem allows for 
a unified approach to a number of previously known results, such as a 
link between amenability of unitary representations and the concen- 
tration property of unit spheres j^Sj, which we will not be addressing 
here. 

Proof. Let 7 be a finite cover of X, let V G Ux, and let g\, . . . , g n G 
G be arbitrary. Find an entourage of the diagonal W G Ux with 
W o W C V. At least one element of 7, denote it by A, satisfies the 
property 

limsup/i Q (A) > |7| . 

a 

By proceeding to a subnet if necessary, we may assume without loss 
in generality that 

liminf fj> a (A) > |7|~ . 

a 

In view of the assumed concentration property of the measures (fi a ), 

]imn a (W[A]) = l, 

a 

and by force of the second assumption, one has for every i 
]immi{g i * fJla )(W[A))>0. 

a 

By Lemma \'2.7\ each of the nets of measures (gi * fi a ), i = 1,2, ... ,n 
concentrates, and consequently 

]im(g i *ix a )(W\W[A]\) = l. 

a 
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Since W o W C V, one has 

\mx^ a { gi V[A\) = 1. 

It is therefore possible to choose an a so large that each of the num- 
bers fi a (giV[A]), . . . , [i a (g n V[A]) is greater than 1 — -. It follows 
that the intersection of all the translates of V[A] by elements g^, 
i = 1,2, . . . ,n is non-empty, and application of Theorem 12.81 finishes 
the proof. □ 

2.3. Recall that the right uniform structure of a topological 
group, U?(G), has as a basis the entourages of diagonal of the form 

V f = {( x ,y) GGxG xy- 1 G V}, 

where V runs over a neighbourhood basis of e in G. The Samuel com- 
pactification of the right uniform space G? = (G,U?(G)) is a compact 
G-space, known as the greatest ambit of G and denoted by S(G). 
(Cf. IH EH]-) The greatest ambit possesses a distinguished 
point (the image of identity of G, which we will still denote e), whose 
orbit is everywhere dense in it. This object has the following univer- 
sal property: whenever X is a compact G-space and Xq G X, there 
is a unique morphism of G-spaces from S(G) to X taking e to Xq. It 
follows that a topological group G has the fixed point on compacta 
property if and only if there is a fixed point in the greatest ambit 
S{G). ' 

Corollary 2.14. Let G be a topological group. Suppose there is a 
net of probability measures on G such that, with respect to the 
right uniform structure U?(G), 

- (/x a ) concentrates, 

- for every g G G the nets (/x a ) and (g * /x a ) are asymptotically 
proximal. 

Then G has the fixed point on compacta property. □ 

Remark 2.15. A topological group G is called a Levy group if it 
contains a family of compact subgroups, directed by inclusion and 
having everywhere dense union, such that the corresponding normal- 
ized Haar measures, /x Q , concentrate in G?. This concept was used 
as means to deduce the existence of fixed points for group actions 
on compacta by Gromov and Milman [20] ; see also ^21 EH] ■ Levy 
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groups satisfy a stronger property than the the second assumption of 
Corollary 12.141 the measures fi a are eventually invariant. 

2.4. Let X = (X,Ux) be a uniform space. Denote by L(J,X) the 
collection of all Borel-measurable maps /: I — > X equipped with the 
uniform structure of convergence in measure. The standard basic 
entourages of diagonal are of the form 

[V,e] := {(f,g)eL(I,X)xL{I,X): 

p{xEl: {f{x),g{x)) <£ V} <e}, 

where V E Ux and e > 0. This uniformity induces a topology on 
L(l, X), whose standard basic neighbourhoods of a given function 
/: I -f X are 

[V, e, f] := {g E L(I, X): »{x E I: (f(x),g(x)) £ V} < e}, 

where V E Ux and e > 0. (Notice that the knowledge of topology 
on X alone does not suffice: to talk of convergence in measure, it is 
necessary to have a uniform structure, for instance, one defined by a 
metric on X, or else the unique compatible uniform structure in case 
X is compact.) 

If G is a Hausdorff topological group, then so is L(I,G). In this 
case, the standard neighbourhoods of identity are of the form 

[V,e] := {g E L(I,X): M {z E I: g{x) £ V} < e}, 

where V is a neighbourhood of cq in G and e > 0. 

Now suppose that X = (X, p) is a metric space. Let us agree on 
the canonical choice of the metric generating the uniformity of con- 
vergence in measure (and the corresponding topology) on L (I, X), 
as follows: if A > is an arbitrary (but fixed) number, then set 

(2.1) me A (/, g) = inf {e > | p{x E I: p(f(x),g(x)) > e} < Xe}. 

Such metrics for different A > are all equivalent. (Cf. [T^], p. 115.) 

Definition 2.16. An action of a topological group G on a uniform 
space X = (X,Ux) by uniform isomorphisms is called bounded [HT] 
(or motion equicontinuous jT3]) if for every entourage U E Ux 
one can find a neighbourhood W 3 Cq such that for every x E X, 

W-x C U[x\. 
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Remarks 2.17. 1. Every bounded action is continuous. [If g G G, 
x G X, and a neighbourhood O 3 g ■ x are arbitrary, select an 
U G Ux with (U o £/)[x] C (9 and a neighbourhood W 3 cq with 
iy-|/C [%] for all y E X. Then W • C/[x] C U 2 [x] C O.] 

2. The converse is not true. [For example, the standard action 
of the unitary group Ufa) with the strong operator topology on the 
unit sphere S 00 equipped with the metric uniformity is continuous, 
but not bounded. This action becomes bounded if Ufa) is equipped 
with the uniform operator topology] 

3. However, a continuous action of a topological group G on a 
compact space X (equipped with the unique compatible uniformity) 
is always bounded. This fact is well-known (and easily verified). 

4. The left action of a topological group G on the right uniform 
space G? is bounded, but in general the same is not true of the left 
action of G on the left uniform space of G. 

Lemma 2.18. If a topological group G acts by isometries on a metric 
space X, then the topological group L (I, G) acts by isometries on the 
metric space L(1,X) equipped with the metric \2.1\l . where the action 
is defined pointwise: 

(g-f)(x) :=g(x)-f(x), geL(l,G), feL(I,X). 

If in addition the action of G on X is bounded (for example X is 
compact), then the action of L (I,G) on L (I,X) is continuous. 

Proof. The first statement is self-evident. In order to establish the 
second claim, it is now enough to prove that for every / G L (I,X) 
the orbit map 

L (l,G)3g^g-feL (I,X) 

is continuous. Let e > be any. Using the boundedness of the 
original action, choose a W 3 such that for all x G X and w G W, 
p(w-x, x) < e. The set g[W, Ae/2] is a neighbourhood of g in L (I, G), 
and if g\ G g [W, Xe / 2] is arbitrary, then for every x E X apart from a 
set of measure < Xe one has p(g(x) -f(x), gi(x) -f(x)) = p(f(x), w(x) ■ 
f(x)) < e, where w(x) = g^x^gi^x) G W for every x G X apart 
from a set of measure Ae/2. This means that m.Q\(gi ■ f,g ■ f) < e, 
establishing the continuity of the orbit map. □ 
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2.5. Proof of Theorem 12. 2L Fix a parametrization of the non- 
atomic Lebesgue measure space X, that is, a measure space isomor- 
phism I <-> X. The required net of measures on L(l, G) will be 
indexed by the set of all pairs of the form (n, F), where n G N + and 
F C G is a finite subset, directed as follows: (ni,Fi) -< (n 2 ,F 2 ) iff 
Hi < and Fi C F 2 . Fix a left-invariant Haar measure v on G. 
For every n, F as above use the F0lner condition and the assumed 
amenability of the locally compact group G to choose a compact 
subset K = K n F C G with the property 

v(gKAK) 1 

< n 

for each g £ F. Now let denote the set of all functions in 
Lq(J,G) taking values in K and constant on every interval of the 
form [i/n, (i + l)/n), i = 0, 1, . . . , n — 1. Topologically, K n can be 
identified with the n-th power of the compact set K. Denote by v n ^ 
the product measure (^|if) n normalized to one and viewed as a prob- 
ability measure on L Q (I, G) with support K n . It remains to verify 
that the net of probability measures {v n ,F) on the topological group 
L (I,G) satisfies the two assumptions of Corollary 12.141 

(i) The net of measures {v n ,F) concentrates in L (I,G). 

The following general and powerful result, due to Talagrand (|41j. 
p. 76 and Prop. 2.1.1), extends the particular case of finite spaces 
belonging to Schechtman [501 Let Y = (Y, £,//) denote a proba- 
bility space. Then the product measures [i® n , n G N, on Y n concen- 
trate, as n —>■ oo, with respect to the [uniform structure generated 
by the] normalized Hamming distance on Y n , given by 

P(f,9) = -tt{i I fi^9i}- 
n 

Moreover, the (Gaussian) bounds for the rate of concentration are 
independent of a particular Y, cf. loco citato. In other words, 
there is a family of functions a n : [0, 1] — > [0, |] (of the form a n (e) = 
C\ exp(— C2£n 2 )), independent of Y and \i and such that, whenever a 
measurable A C Y n has the property fi® n (A) > |, one has for every 
e > 

p® n (40>l-a n (e), 
where A e = G F n : p(y, A) < e}. 
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In view of Lemma 12 .7\ it is therefore enough to show that the 
uniform structure induced on K n by the Hamming-type distance p is 
finer than the restriction of the right uniform structure U?(L(X, G)) 
(which of course coincides with the unique compatible uniformity on 
K n ). Let V be a neighbourhood of unity in G and let e > 0. Let 
/, g G K n be arbitrary and such that p(f, g) < e. Then clearly 

p({x G X | f(x)g(x)- 1 i V}) < v{{x e X \ f(x) ^ g{x)}) 

= -W \ ft ¥> 9i}\ 
n 

(2.2) = p(f,g)<e, 

that is, (/, g) G [V;e], establishing the claim. 

(ii) For every g G L Q (I, G), the nets (v ni p) and (g*v n ,F) are asymp- 
totically proximal. 

Let g G Lq(X,G). By approximating g with simple functions, one 
can assume without loss in generality that the set F = {gi, ■ ■ ■ ,gk} 
of values of g is finite, and that for sufficiently large n, the function 
g is constant on each [i/n, (i + l)/n). Since for every <?j one has 
v{K n> FC\gi- K njF ) > (1 — )u(K n> p)j it follows that, whenever n^> k, 

VnAKF n gi ■ K, F ) > ( l - i 

To finish the proof, notice that the restrictions of the measures v n ^p = 
(z/|i<-) n and g * v n) p to K\ F PI gi ■ K* F coincide, and use Remark 

mni □ 




3. Approximation by finite groups 

3.1. The aim of this Section is to show that every (topological) 
group can be approximated, albeit in a very weak sense, by finite 
groups. By combining the approximation result with the extreme 
amenability of Hartman-Mycielski groups, we shall later deduce the 
fixed point on compacta property for the isometry group Iso (U) of 
the complete separable Urysohn metric space. 

We will state the approximation result in a few equivalent forms. 
Let us say that a metric space X is indexed by a set I if there is 
a surjection fx' I — > X. We will call the pair (X,fx) an indexed 
metric space. Let us say that two metric spaces, X and Y, indexed 
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with the same set J are e-isometric if for every i,j & I the distances 
d x (fx(i),fx(j)) and d Y (f Y (i), fy(j)) differ by at most e. 

Lemma 3.1. // metric spaces X and Y indexed by a set I are e- 

isometric, then X and Y can be isometrically embedded into a metric 
space Z in such a way that for each i E I , dz(fx(i), fy(i)) < £ - 

Proof. Make the set-theoretic disjoint union Z = X U Y into a 
weighted graph, by joining a pair (x, y) with an edge in any of the 
following cases: 

- x, y E X, with weight px(x,y); 

- x,y EY, with weight py{x,y), 

- for some i E I, x = fxii) and y = fy(i), with weight e. 

The weighted graph Z equipped with the path metric clearly contains 
X and Y as metric subspaces and satisfies the required property. □ 

Theorem 3.2. Let gi, . . . ,g n be a finite family of isometries of a 
metric space X . Then for every e > and every finite collection 
Xi, . . . ,x m of elements of X there exist a finite metric space X, ele- 
ments Xi, . . . , x m of X, and isometries gi, . . . ,g n of X such that the 
indexed metric spaces {gi ■ xf i = 1,2, ... ,n,j = 1,2, ... , m} and 
{gi ■ xf i = 1, 2, . . . , n, j = 1, 2, . . . , m} are e-isometric. 

Proof. We will perform the proof in several simple steps. 

1. By first rescaling the metric px on X and then replacing it with 
min{px, 1} if necessary, we can assume without loss in generality 
that the values of px are bounded by 1. 

2. Without loss in generality, we may also assume that X supports 
the structure of an abelian group equipped with a bi-invariant metric, 
and g^s are metric-preserving group automorphisms. For instance, 
one can replace X with the free abelian group A(X) on X, and extend 
the metric from X to a maximal invariant metric on A(X) bounded 
by 1 (the so-called Graev metric, cf. |15| I46j): then every isometry 
of X uniquely extends to an isometric automorphism of the metric 
group A(X). 
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3. Let G denote a group of isometries of X generated by g\, . . . , g n . 
The semidirect product group G x A(X) is equipped with the bi- 
invariant metric p defined by 



d(a,a'), otherwise. 



[The bi-invariance of p is established through a direct calculation 
using the multiplication rule in the semidirect product in question: 

(g,a)(h,b) = (gh,a + g-b).} 

As usual, we will identify G with a subgroup of the semidirect product 
under the mapping G 3 g \— > (g, 0), and similarly A(X) is identified 
with a normal subgroup of the semidirect product under the mapping 
A(X) 9jh (e.G,x). Under such conventions, the automorphism of 
A(X) determined by each g e G is just g itself considered as an 
isometric isomorphism of A(X): 

VaeA(X), gag' 1 = (g, 0)(e, a)(g, O)' 1 
= (g,g-a)(g-\0) 
= (e,g-a) 
= g-a. 

In particular, for every i,j one has 

giXjg^ = gi ■ Xj. 

4. Let F m+n denote the free group on m + n generators denoted 
by the symbols 

9li #2, • • • , gn, Xi,X2, • • • , X m . 

Denote by n: F m+n — > G >< the homomorphism sending each 

generator ^ to the corresponding element of G and each generator Xj 
to the corresponding element of X C -A(-X')- Pull the metric p back 
from G x A(X) to F m+n by letting 

= p(ir(x),ir(y)). 

The pseudo metric p' is bi-invariant on F m+n , though need not be a 
metric. By force of the remark at the end of step 3, the indexed 
pseudometric spaces 

{gi-Xj | i = l,2,...,n,j = l,2,...,m} C (X,p x ) C (A(X),p) 
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and 

{diXiQi 1 | i = 1, 2, . . . , n, j = 1, 2, . . . , m} C (F m+n , p) 

are isometric (and thus are both metric spaces). 

5. By adding to p' an arbitrary bi-invariant metric on F m+n nor- 
malized so as to only slightly change the values of distances between 
pairs of elements g^Xjg^ 1 (for instance, let us agree on the discrete 
metric taking its values in {0, e/2})), we can assume without loss 
in generality that p' is a bi-invariant metric on F m+n , while the in- 
dexed metric spaces {gi • Xj \ i = 1,2, ... ,n,j = 1,2, ... , m) and 
{giXjg^ 1 | i — 1, 2, . . . , n,j — 1, 2, . . . , m} are e/2-isometric. 

6. Now replace the metric p' with the maximal among all bi- 
invariant metrics on F m + n that coincide with p 1 on the set F^_ n of 
all words of reduced length < 3. 

To prove the existence of such a metric, say d, denote by M. the 
family of all bi-invariant metrics on F m+n whose restriction to F^ n 
coincides with p' . Since M. 3 p' , the family M. is non-empty. For 
any two elements w,v e F m+n and an arbitrary q G M., the value 
q(w, v) is bounded from above uniformly in q by any sum of the form 
J2 k p'(a k ,b k ), where w = J2 k a k and v = J2 k b k are two represen- 

tations having the same length and such that a k ,b k G F^ n . Now 
set 

d(v, w) = sup q(v, w). 

The supremum on the r.h.s. is finite, and has all the required prop- 
erties. 

7. Notice that for w, v G F rn+n 

d(w, v) = inf ^2 P( a k, h), 
k 

where the infimum is taken over all possible representations of the 
above sort w = J2 k a k , v = ^2 k b k , having the same length and such 

that a k ,b k G F^+n- 

[Proof: the infimum on the r.h.s. is a bi-invariant pseudometric, 

(3) 

which is greater than or equal to d, and whose restriction to F^\_ n 
coincides with the restriction of p' . We conclude: this infimum is in 
fact a metric, and it must coincide with d.} 
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8. Denote by S the smallest positive value of the distance p' (or, 
equivalently, a) between any two elements of the finite set F„{ n . It 
follows from (7) that for every word x G F m+n , the value of d(w, e) 
is at least [l(w)/3]S, where l(w) denotes the reduced length of w. 

9. Being free, the group F m+n is residually finite, that is, admits 
a separating family of homomorphisms into finite groups. (Cf. e.g. 
[2~T] . Ch. 7, exercise 5.) Therefore, for every natural k there exists 
a normal subgroup Nk such that the factor-group F m+n /Nk is finite 
and the only word of reduced length < k contained in Nk is iden- 
tity. Denote by w. F m+n — > F m+n /Nk the factor- homomorphism and 
equip F m+n /N k with the factor-distance of d by letting 

d'(g, h) = mf{d(w, v) \ w{w) = g, w{v) = h}. 

10. It is immediate that d! is a bi-invariant pseudometric. More- 
over, for k > 3 it is a metric: d'(g, h) > 5 > e/2 whenever g ^ h, cf. 
step 8. 

11. Now assume that k > 3[<5 _1 ] + 4. Let w,v G F^, n and x, y e 
Nk be arbitrary, x ^ y. Then d(wx,vy) = d^e^x^w^vy) > 1, 
because w^v e N k and therefore l^x^w^vy) > 3[<5 _1 ] and (8) 
applies. Therefore, d'(zu(w), vj(v)) = d(w,v) and the restriction of 
zu to Fm +n is an isometry. 

12. Now set X = F m+n /Nk and Xj = w(xj). For every % = 1, . . . , n, 
the inner automorphism of the finite metric group X determined 
by vj(gi) is an isometry, because the metric is bi-invariant. De- 
note this isometry by cjj. The indexed metric spaces (giXjg' 1 ) and 
(zulg^XjZu^gi)" 1 ), i = 1, . . . , n, j = 1, . . . , m are isometric by force of 
the concluding remark in (11). Taking into account (5), we finally 
conclude that the indexed metric spaces (gj ■ x;) and (gj 
e-isometric, as required. □ 

Remark 3.3. A careful analysis of the proof shows the existence of 
an absolute constant C = C (m, n,e) > such that the cardinality 
of the finite metric space in the statement of Theorem 13.21 does not 
exceed C. 

3.2. Let G be a group. One can introduce a natural topology on 
the set of (equivalence classes) of all isometric actions of G on metric 
spaces (whose size has to be bounded from above; for instance, it is 
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natural to consider actions on all metric spaces X of density charac- 
ter not exceeding the cardinality of G). This topology is similar to 
the Fell topology on the set of (equivalence classes) of unitary repre- 
sentations of a group (cf. P or [21], p. 12), and is even closer to the 
topology introduced by Exel and Loring on the set of representations 
of a C*-algebra [H] . 

A neighbourhood of an action r of G by isometries on a met- 
ric space X is determined by the following set of data: a finite 
subset F = {gi,...,g n } C G, an e > 0, and a finite collection 
X' = {x\, . . . ,x m } C X. Say that an action <; of G on a metric 
space Y by isometries is in V[F;X;e](r), if for some finite collec- 
tion Y' = {yi, . . . , y n } C Y the metric spaces {gj ■ Xi} and {gj ■ yi}, 
naturally indexed by {1, . . . , m} x {1, . . . , n}, are e-isometric. Our 
Theorem 13.21 can be now reformulated as follows. 

Corollary 3.4. Every action of a free group F on an arbitrary metric 
space by isometries is the limit of a net of actions of F by isometries 
on finite metric spaces. □ 

Remark 3.5. It is worth noting that approximation results of the 
above type are not unknown. For instance, as a corollary of a criterion 
by Exel and Loring [5J and the known residual finite-dimensionality 
of the group C*-algebras of free groups ^3], every representation of 
such a C*-algebra in a Hilbert space is approximated in the Exel- 
Loring topology by finite-dimensional representations. 

To cast the above result as one on approximation of topological 
groups, we need to remind the concept of the Urysohn universal 
metric space. 

4. Urysohn metric spaces and their groups of isometries 

We begin this Section with a summary of some known concepts 
and results from theory of Urysohn metric spaces (Subsections 14.11 
and I4.2J1 . after which we state a result on approximation of Polish 
topological groups by finite groups (Subsection 14.3(1 . establish the 
fixed point on compacta property of the group of isometries of the 
complete separable Urysohn space (Subsection 14.4(1 . and finally give 
a new proof of the fixed point on compacta propety for the infinite 
orthogonal groups ( Subsection 14. 5|) . 
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4.1. Urysohn metric spaces. A metric space X is called a (gen- 
eralized) Urysohn space if it has the following property: when- 
ever A C X is a finite metric subspace of X and A' = A U {a} 
is an arbitrtary one-point metric space extension of A, the embed- 
ding A <— ► X extends to an isometric embedding A' <^-> X. (Cf. 

H31 mi HZl EOI HZl HOI and P2], 3.H+.) 

There is only one, up to an isometry, complete separable Urysohn 
metric space, which we denote by U. This space contains an isometric 
copy of every separable metric space. Moreover, if X is a separable 
metric space and A C X is a finite subspace, then every isometric 
embedding A <^-> U extends to an isometric embedding X <^-> U. 

A metric space X is called n-homogeneous, where n is a nat- 
ural number, if every isometry between two subspaces of X con- 
taining at most n elements each extends to an isometry of X onto 
itself. If X is n-homogeneous for every natural n, then it is said 
to be cu-homogeneous. The complete separable Urysohn space U 
is tu-homogeneous and moreover enjoys the stronger property: every 
isometry between two compact subspaces of X extends to an isometry 
of X onto itself. Other well-known metric spaces having the same 
higher homogeneity property are the unit sphere § of the infinite- 
dimensional Hilbert space TC and the infinite-dimensional Hilbert 
space H itself (0, Ch. IV, §38). 

There are some obvious modifications of the concept of Urysohn 
metric space. For example, one can consider only metric spaces of 
diameter not exceeding a given positive number d. The correspond- 
ing complete separable Urysohn space will be denoted U^. Another 
possibility is to consider Urysohn metric spaces in the class of metric 
spaces whose metrics only take values in the lattice eZ, e > 0. The 
corresponding object will be denoted W z (respectively, W/ 1 ). 

Certainly, the above are not the only classes of metric spaces 
for which the Urysohn-type universal objects exist. For instance, 
the Urysohn metric spaces for the class of spherical metric spaces 
of a fixed diameter in the sense of Blumenthal [3, are spheres in 
spaces The infinite-dimensional Hilbert spaces play the role of 

Urysohn metric spaces for the class of metric spaces embeddable into 
Hilbert spaces. 
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The following construction of the Urysohn space belongs to Katetov 
|27j . Let us say, following [23 H7| [TUj , that a 1-Lipschitz real- valued 
function / on a metric space X is supported on, or else controlled 
by, a metric subspace Y C X if for every x £ X 

f(x) = M{p(x,y) + f(y): y G Y}. 

Put otherwise, / is the largest 1-Lipschitz function on X having the 
prescribed restriction to Y. For instance, every distance function 
x i— > p(x,xo) from a point xo is controlled by a singleton, {xq}. 

Let X be an arbitrary metric space. Denote by E(X) the collection 
of all functions /: X — > M. controlled by some finite subset of X 
(depending on the function) and having the property 

(4.1) - /(y)| < d x (:r,y) < /(x) + /(y) 

for all x,y G X. If equipped with the supremum metric, E(X) be- 
comes a metric space of the same density character as X, containing 
an isometric copy of X under the Kuratowski embedding: 

[d x : X 3 y ^ p(x, y) G R] G E(X). 

Besides, the space E(X) contains all one-point metric extensions of 
every finite metric subspace of X. 

One can form an increasing sequence of iterated extensions of the 
form 

X, E(X), E 2 = E(E(X)), . . . , E n (X) = E(E"" 1 (X)), . . . , 

take the union, E°°(X), and form the metric completion of it, E°°(X). 
The latter space is a generalized Urysohn space. If the metric space 
X is separable, then so is E°°(X), and thus it is isometric to U. If 
X is non-separable, then the resulting metric space E°°(X) need not 
be u;-homogeneous. 

If X is a separable metric space with diam(X) < d and through- 
out the above construction one replaces E(X) with the metric space 
Erf(X) formed by all functions / satisfying (|4.1|) . bounded by d, and 
controlled by finite subspaces in a suitably modified sense, then the 
resulting metric space E°°(X) is isometric to ILj. 
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4.2. Groups of isometries. A remarkable feature of the above con- 
struction, discovered by Uspenskij, is that it enables one to keep track 
of groups of isometries. 

Given an arbitrary metric space X, the topology of pointwise con- 
vergence and the compact-open topology on the group Iso (X) of all 
isometries of X onto itself coincide and turn Iso (X) into a Haus- 
dorff topological group. The basic neighbourhoods of identity in this 
topology are of the form 

V[F; e} = {ge Iso (X): Vx G F, d x (g(x), x) < e}, 

where FCXis finite and e > 0. If X is separable (and thus second- 
countable), then so is Iso (X). 

Notice that in general the action of Iso (X) on the metric space 
X is not bounded (cf. Remark 12.171 2). while the action of Iso (X) 
by translations on the space of bounded uniformly continuous (or 
Lipschitz) functions on X, equipped with the supremum norm, is 
not, in general, continuous. 

However, the isometric action of the group Iso (X) on the metric 
space of all 1-Lipschitz functions on X controlled by finite subsets 
happens to be continuous. Indeed, if a function / G E(X) is con- 
trolled by a finite Y O X, then the translation g o f does not differ 
from / by more than e at any point of X, provided g G VfKje]. Con- 
sequently, the canonical representation of Iso (X) in E(X) by isome- 
tries defines a topological group embedding Iso (X) Iso (E(X)). 

Iterating this process countably many times, one obtains a a con- 
tinuous action of Iso (X) by isometries on E°°(X), which in its turn 
extends to a continuous action of Iso (X) on the metric completion 
E°°(X) ^U. 

We adopt terminology suggested in [27J and say that a metric sub- 
space Y is g-embedded into a metric space X if there exists an 
embedding of topological groups e: Iso (Y) Iso (X) with the prop- 
erty that for every h G Iso (Y) the isometry e(h): X —>■ X is an 
extension of h. The above argument establishes the following result. 



Proposition 4.1 (Uspenskij [45J). Every separable metric space X 
can be g-embedded into the complete separable Urysohn metric space 
U. □ 
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Since every [second-countable] topological group G embeds into the 
isometry group of a suitable [separable] metric space (321 > we arrive 
at the following. 

Theorem 4.2 (Uspenskij [45 ). The topological group Iso (U) is the 

universal second- countable topological group. □ 

(Cf. also PH, 3.11. | + .) 

Since every isometry between two compact subspaces of U can be 
extended to an isometry of U onto itself, we obtain the following 
useful corollary of Proposition 14.11 

Corollary 4.3. Each isometric embedding of a compact metric space 
into U is a g -embedding. □ 

The question of the existence of universal topological groups of 
a given uncountable weight r (in fact, of any uncountable weight 
r) remains open. However, recently Uspenskij has established the 
following result. 

Theorem 4.4 (|17j). Every topological group G embeds, as a topo- 
logical subgroup, into the group of isometries Iso (X) of a suitable 
uj -homogeneous Urysohn metric space X of the same weight as G. 

The construction rather resembles the proof of Theorem 14.21 but 
in order to achieve ^-homogeneity of the union space, one alternates 
between the Katetov metric extension E(-) and the 'homogenization' 
extension, H (•), which forms the nontrivial technical core of the proof 
and is described in the following theorem. 

Theorem 4.5 (Uspenskij |47j). Every metric space X g-embeds into 
an uj -homogeneous metric space H(X) of the same weight as X . □ 

4.3. Approximation of topological groups. Now we can state 

yet another reformulation of the approximation Theorem 13.21 

Theorem 4.6. For every finite collection of isometries gi, - • • ,g n of 
the complete separable Urysohn metric space U and every neighbour- 
hood V of identity in Iso (U) there are isometries hi, . . . , h n 6 Iso (U) 
generating a finite subgroup and such that hig~ x GV, i = 1, ■ • ■ ,n. 

Proof. One can assume that V = V[X; e], where X = {x\, • ■ • , x m } C 
U and e > 0. Using Theorem 13.21 choose a finite metric space 
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X, elements X\, . . . ,x m of X, and isometries gi,...,g n of X such 
that the naturally indexed finite metric spaces A = {g^ 1 ■ x j \ % — 
1,2, . . . ,n, j = 1,2, ...,m} and B = {g^ 1 ■ x d \ % = 1, 2, . . . , n, j = 
1,2,..., m} are e/2-isometric. 

Using Lemma l3~Tl iso metrically embed A and X into a finite metric 
space Z in such a way that g" 1 ^)) < e/2 for alH, j. Now 

extend the embedding A ■=— > U to an isometric embedding Z <^-> U. 
According to Corollary 14.31 the (finite) group Iso (X) simultaneously 
extends to a group of isometries of U. Denote the extension of the 
isometry by hi. One has for all 

d(x i ,h j gT 1 (x i )) = d(gr 1 ( Xi ),gr 1 (x i )) < e/2 < e, 

and the proof is finished. □ 

Let G be a group and let X be a metric space. Every action of 
G on X by isometries can be viewed as a homomorphism r: G — > 
Iso(X). Equip the set Hom(G, Iso (X)) of all such homomorphisms 
with the topology of pointwise convergence on G, that is, the one 
induced from the Tychonoff product Iso (X) G . Since, in its turn, 
the topological space Iso (X) is a subspace of the Tychonoff product 
X x , one concludes that Hom(G, Iso (X)) is a topological subspace 
of the Tychonoff product X GxX . In this form, the identification of 
the collection of all actions r: G x X — ► X with a subspace of X GxX 
becomes obvious. 

Call an action periodic if it factors through an action of a finite 
group. One can reformulate Theorem 14.61 as follows. 

Corollary 4.7. Let F be a free group. The set of periodic actions of 
F on the Urysohn metric space U is everywhere dense in the set of 
all actions. □ 

Let Foe denote the free group of countably infinite rank. The 
mapping associating to an action r of F^ on U the closure of r(F DO ) in 
Iso (U) is a surjection from Hom(G, Iso (X)) onto the space £(Iso (U)) 
of all closed subgroups of Iso(U). Equip the latter space with the 
corresponding quotient topology. The topology so defined satisfies 
the axiom Tq. 



Corollary 4.8. The set of finite subgroups is everywhere dense in 
the topological space £(Iso (U)). □ 
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This leads to an approximation result for Polish topological groups. 

Corollary 4.9. Let G be a Polish topological group. Then under 
every isomorphic embedding into Iso (U) the group G is the limit of 
a net of finite subgroups. □ 

Remark 4.10. At the first sight, the above may seem to contradict the 
general principle (in particular espoused and explained by Vershik in 
jlH]) according to which approximability of an (infinite) group G by 
finite groups is essentially equivalent to amenability of G. In fact, 
our results are in perfect agreement with this principle in that the 
approximating groups come from 'without' the group G and thus 
form an approximation not to G itself, but to a suitable topological 
group extension of G, which indeed turns out to be amenable (and 
even extremely amenable). 

4.4. The fixed point property of the group Iso (U). Theorems 
14. 61 and 12721 enable us to deduce the fixed point on compacta property 
for the group of isometries of the complete separable Urysohn space 
U. 

Theorem 4.11. The group Iso (U) of all isometries of the complete 
separable Urysohn space V, equipped with the standard (pointwise = 
compact-open) topology, is extremely amenable (has the fixed point 
on compacta property) . 

Proof. Let the group Iso (U) act continuously on a compact space 
K. We will show that every finite collection of elements of Iso (U) 
has a common fixed point in K, from which the result follows by 
an obvious compactness argument. Fix an arbitrary such collection, 
gi,...,g n e Iso(U). 

Let U G Uk be an arbitrary element of the unique compatible 
uniform structure on K. Without loss in generality, assume that U 
is closed as a subset of K x K (and consequently compact). Using the 
boundedness of the action of Iso (X) on K, choose a finite ICO and 
an e > such that, whenever g G V = V[X; e], one has (g • k, k) G V 
for all k G K. 

By Theorem 14.61 there are isometries h\, . . . ,h n G Iso (U) generat- 
ing a finite subgroup H and such that Kg' 1 G V, % — 1, • • • , n. 

Let X be a finite if- invariant subset of U containing X. The 
iterated Katetov extension E°°(Lo(I, X)) contains X as a subspace 
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made up of all constant functions and is isometric to U, and since 
X is finite, an isometry between the two spaces can be chosen so as 
to extend the canonical embedding of X into U. Thus we obtain a 
chain of g-embeddings 

X C L (I,X) C U. 

The group L (I,H) acts on L (I,X) continuously and isometrically 
( Lemma I2.18J) . and this action canonically extends to a continuous 
isometric action of the same group on the space E°°(L (I, X)) = U. 
Thus we obtain a continuous group monomorphism j: L (I,H) — > 
Iso (U) with the property that for every h G H one has j(h)\ x = h\ x . 

Composing j with the action Iso (U) — > Homeo(K), we obtain 
a continuous action of Lq(I,H) on K. By force of Theorem 12.21 
Lq(I,H) has a common fixed point in K, say k. In particular, k is 
fixed under the elements j(h\), . . . ,j(h n ) G Iso (U), where we identify 
elements of H with constants in L (I, H). 

For all x G X and i = 1,2, ... ,n, one has d(j(hi)~ 1 (x), g~ (x)) = 
d{h'[ 1 {x), (x)) < e for all i and x G X, implying that j(hi)g~ l G V 
for i — 1, 2, . . . , n. Consequently and by the choice of V = V[X; e], 

{giK,K) = (giK,j(hi)K) = {giK, (j^gr 1 ) ■ {g iK )) G U 

for all i. Denote by Fjj the (non-empty) set of all points x G K with 
the property {g%x, x) G U for all i. Since U is closed, so is F v C K. If 
U\ C U 2 , then F Ul C F U2 . It means that {Fjj} is a centred system of 
closed subsets of the compact space K and therefore has a common 
point, which is clearly fixed under gi, . . . , g n , as required. □ 

Remark 4.12. The same argument verbatim also establishes the fixed 
point on compacta property of the topological group Iso (U^) of isome- 
tries of the complete separable universal Urysohn space of finite di- 
ameter d. 

4.5. A new proof of the fixed point on compacta property 
of the infinite orthogonal group. The above proof can be easily 
modified so as to result in a new proof of extreme amenability of 
the orthogonal group 0(7i) of an infinite-dimensional Hilbert space 
with the strong operator topology. This proof does not rely on such 
advanced tools from geometry as Gromov's isoperimetric inequality 
for groups SO(n). 
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The following belongs to folklore. 

Lemma 4.13. Let X be a metric subspace of the unit sphere § of a 
real Hilbert space TL. Suppose a topological group G acts on X con- 
tinuously by isometries. Then the action of G extends to a strongly 
continuous action of G by isometries on the sphere § {that is, to a 
strongly continuous orthogonal representation of G in 7i). Put oth- 
erwise, every metric subspace of the unit sphere § of a real Hilbert 
space is g-embedded into E>. If the linear span of X is dense in H, 
the extension is unique. 

Proof. Since for every x, y G X the value of the inner product is 
uniquely determined by the Euclidean distance between the elements, 



there is only one way to turn the linear span lin(X) into a pre-Hilbert 
space so as to induce the given metric on X. The corresponding com- 
pletion /C = lin(X) is isometrically isomorphic to the closed linear 
span of X in H, that is, H = /C0/C- 1 . As another consequence of the 
same observation, every isometry of X lifts to a unique orthogonal 
transformation of /C. The resulting homomorphism n: G — > 0(/C) is 
continuous if the latter group is equipped with the topology of simple 
convergence on X or, which is the same, on lin(X). On the groups 
of isometries of metric spaces the topology of simple convergence on 
an everywhere dense subset coincides with the topology of simple 
convergence on the entire space. Consequently, the extended orthog- 
onal representation it of G in /C is strongly continuous. It remains to 



Here is an outline of the alternative proof of extreme amenability 
of 0(H) s . We will be only considering the separable case H = l 2 ; the 
extension to non-separable case is straightforward. 

Every finite collection g 1: g 2 , . . . , g n of elements of O^), viewed as 
isometries of the unit sphere S, can be approximated (in the strong 
operator topology) by a collection of elements g[, g' 2 , . . . , g' n of a. finite- 
dimensional orthogonal subgroup in the following sense: for a given 
natural m and an e > 0, one has ||<7i(e_j) — <^( e .?')ll < £ f° r a ^ * = 





statement is obvious. 



□ 
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1, 2, . . . , n, j = 1,2, ... ,m, where g'j G 0(N), tj denote the standard 
basic vectors, and the rank N is sufficiently large. 

According to Lemma 12.181 the topological group Lq (1,0 (iV)) acts 
continuously by isometries on the metric space L 2 (I,S N ), equipped 
with the Z 2 -metric. (The topology induced on L(I, § ) by Z 2 -metric 
is still that of convergence in measure, because is compact.) The 
metric space L 2 {J., § ) is spherical of diameter one and thus can be 
embedded into § as a metric superspace of §> N . Using Lemma T4. 131 we 
obtain a chain of continuous monomorphisms of topological groups 

0(A) < L (I, 0(A)) < Iso (L 2 (I, S N )) < 0(l 2 ). 

According to Theorem 12.21 the second topological group on the left 
is extremely amenable. It follows that the orthogonal operators 
g[, g 2 , . . . , g' n have a common fixed point in every compact space upon 
which 0(/ 2 ) acts continuously. Now the proof is accomplished in the 
same way as in Theorem 14.111 

5. Ramsey- type theorems for metric spaces vs f.p.c. 

property 

5.1. Ramsey— Dvoretzky— Milman property. In order to extend 
the result about fixed point on compacta property of the isometry 
group Iso (U) beyond the separable case, we will obtain a new char- 
acterization of extremely amenable groups of isometries in terms of 
a Ramsey-type property of the metric spaces A. 
The following is an adaptation from Sect. 9.3. 

Definition 5.1. Let G be a group of uniform isomorphisms of a uni- 
form space A. We will say that the pair (G,X) has the Ramsey— 
Dvoretzky— Milman property if for every bounded uniformly con- 
tinuous function / from A to a finite-dimensional Euclidean space, 
every e > 0, and every compact K C A, the function / is e-constant 
on a suitable translate of K, that is, there is a g G G such that 

Osc(/ | gK) < e. 

Equivalently, 'compact' can be replaced with 'finite.' 

We defer two master examples (Ex. l5.6l and !5~H|) in order to precede 
them by a few simple preliminary results. The following is established 
by pulling back the function / from Y to A. 
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Lemma 5.2. Let G be a group, acting by uniform isomorphisms 
on the uniform spaces X and Y , and let f: X — > Y be an equi- 
variant uniformly continuous map with everywhere dense range. If 
the pair (G, X) has the Ramsey-Dvoretzky-Milman property, then so 
does(G,Y). □ 

Denote by U x the totally bounded replica of the uniform structure 
Ux on X, that is, the coarsest uniform structure preserving the uni- 
form continuity of every bounded uniformly continuous function on 
X. Basic entourages of the diagonal for U* x are of the form 

{(g,h)eXxX:\f(x)-f(y)\<e}, 

where /: X — > M. N is bounded uniformly continuous, N G N. 

The following reformulation of the R-D-M property is immediate. 

Proposition 5.3. A pair (G,X) has the Ramsey-Dvoretzky-Milman 
property if and only if for every compact (equivalently: finite) K C X 
and every entourage V G U x there is a g G G with gK being V -small: 
gKxgKCV. □ 

Proposition 5.4. Let X = (X,Ux) be a uniform space. A basis of 
entourages for the totally bounded replica U x of Ux is given by all 
finite covers of the form {V[A}: A G 7}, where 7 is an arbitrary finite 
cover of X and V G Ux ■ 

Proof. The claim consists of two parts: first, that all sets of the form 

U Aei V[A] xV[A], 7 finite, V eU x 

are elements of U x , and second, that each enourage from U x contains 
a set of the above type. 

(1) Given 7, V, and A as above, choose a bounded uniformly con- 
tinuous pseudometric d on X such that (d(x,y) < 1) =>■ ((x,y) G V), 
and introduce a bounded uniformly continuous function / from X to 
the Euclidean space M' 7 ' with each component fa, A G 7, defined by 

fa(x) := d(x, A) G ML 

The set {(x, y) G X 2 : \ f(x) — f(y)\ < 1} is an element of U x and a 
subset of U Aei V[A] x V[A\. 

(2) Let W G U x be arbitrary. Choose a bounded uniformly con- 
tinuous function /: X — > and an e > such that {(x, y) G 
X 2 : \f(x) - f(y)\ < e} C W. Partition the image /(X) into finitely 
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many pieces of diameter < e/2 each and let 7 be the family of preim- 
ages of those pieces under /. Defined = {(x,y) G X 2 : \f(x)—f(y)\ < 
e/2} G IA X C U x - Clearly, U A&1 V[A] x V[A] C W. □ 

As an immediate corollary, one obtains the following. 

Proposition 5.5. A pair (G,X) has the Ramsey-Dvoretzky-Milman 
property if and only if for every compact (equivalently: finite) K C X , 
every finite cover 7 of X , and every entourage V G Ux, there is a 
g G G such that gK is contained in the V -neighbourhood of some 
A G 7. □ 

Here is the first major example. 

Example 5.6. Let V be an infinite set, and let n be a natural number. 
Choose as G the group S[ of all finite permutations of T, and as 
X the set r^ n ^ of all n-subsets of I, equipped with the finest (dis- 
crete) uniformity. Using Proposition 15.51 one can easily see that the 
pair (T( n \S[) has the Ramsey-Dvoretzky-Milman property, which 
statement is indeed equivalent to the finite Ramsey theorem. 

Recall that the basic entourages for the left uniform structure 
U*\(G) on a topological group G are of the form 

V< i = {(g,h)eGxG: g-'heV}, 

where V is a neighbourhood of identity in G. If d is a left invari- 
ant continuous pseudometric on G and e > 0, then the set V[d; e] = 
{(x,y) G X 2 : d(x,y) < e} is an element of U*\{G). Since for every 
neighbourhood of identity V there is a bounded left invariant con- 
tinuous pseudometric d on G with (d(x, &q) < 1) =>• (x G V) and 
consequently V*\ D V[d\ 1], it follows that the left uniform structure 
on a topological group is determined by left invariant bounded con- 
tinuous pseudometrics. 

If d is a left invariant continuous pseudometric on G, then Hd = 
{x G G: d(x, ea) = 0} forms a closed subgroup of G, and the pseudo- 
metric d induces a continuous left-invariant metric d on the factor- 
space G/H d by the formula d(xH,yH) := d(x,y). The canonical 
factor-map it: G —>■ (G/H^d) is uniformly continuous. Notice that 
in general both the topology and the uniform structure induced by 
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d are coarser than the factor-topology and the left uniform struc- 
ture on G/H d . We will denote the G-space G/H d equipped with the 
left invariant metric d by G/d, which is consistent with the notation 
sometimes used in set-theoretic topology: in our situation, G/d is the 
metric space canonically associated to the pseudometric space (G, d). 

The following result (which grew out of V.V. Uspenskij's conjec- 
ture) reveals the link between the Ramsey-Dvoretzky-Milman prop- 
erty and the existence of fixed points. 

Theorem 5.7. For a topological group G, the following are equiva- 
lent. 

(i) G has the fixed point on compacta property. 

(ii) The pair (G, G*\) has the Ramsey-Dvoretzky-Milman prop- 
erty. 

(iii) For every left-invariant continuous pseudometric d on G, the 
pair (G,G/d) has the Ramsey-Dvoretzky-Milman property. 

(iv) Whenever G acts continuously and transitively by isometries 
on a metric space X , the pair (G, X) has the Ramsey-Dvoretzky- 
Milman property. 

(v) For some family D of bounded continuous left invariant pseu- 
dometrics d, generating the topology of G, each pair (G, G/d) 
has the Ramsey-Dvoretzky-Milman property. 

Proof, (i) (ii): according to Theorem 12.81 the fixed point on com- 
pacta property of a topological group G is equivalent to the following: 
for every bounded right uniformly continuous function / on G taking 
values in a finite-dimensional Euclidean space, every finite collection 
of elements <7i,<?2, ■ ■ ■ ,9n G G, and every e > 0, there is an x G G 
such that 

|/(z) - f{9i%)\ < £ for all * = 1,2, . . . ,n. 

The mirror image of the above statement applies to left uniformly 
continuous functions and calls for the existence of an x G G with the 
property \f(x) — f(xgi)\ < e for all i. This amounts to the Ramsey- 
Dvoretzky-Milman property for the pair (G, G^) relative to the left 
action (with K = {e G , gt, g 2 , . . . , g n ))- 

(ii) =£■ (iii): as the canonical map G — > G/d is uniformly continuous 
and G-equivariant, Lemma f5.2l applies. 
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(iii) =>■ (iv): Let dx denote the invariant metric on X. Fix an 
arbitrary point x G X. The formula d(g,h) := d x (gx , hx ) defines 
a left invariant continuous pseudometric on G, and the map G 3 g h- > 
gxo G X factors through to a G-equivariant isometric isomorphism 
between G/d and X. 

(iv) =^> (v): Trivial, as G acts on each space G/d continuously and 
transitively by isometries. 

(v) =^> (ii): Suppose we are given a finite subset F C G, a finite 
cover 7 of G, and a basic element V*\ of the left uniformity G% where V 
is a neighbourhood of identity in G. Choose a bounded left invariant 
continuous pseudometric d G D with the property (g?(x, ea) < 1) =>• 
(x G V). The sets tt(A), A G 7, where 7r: G — > G/d is the factor- 
map, form a finite cover of G/d, and by assumption there is a <? G G 
such that gir{F) is entirely contained in the 1-neighbourhood of some 
it (A), A G 7. Denote, as before, = {g E G: d(g,ea) = 0}. The 
value of d is independent on the choice of representatives in left cosets: 
d(xhi, yh 2 ) = d(x, y) for all x,y G G, foi, fo 2 £ H d . Let / G F be any 
Since d(g7i(f),7r(a)) < 1 for some a G A, one has a) < 1, that is, 
gF is contained in V*\[A] = AV, and the Ramsey-Dvoretzky-Milman 
property of (G, G*\) is thus verified. □ 

Example 5.8. The second major example is given by the pair consist- 
ing of the full unitary group U(7i) of an infinite-dimensional Hilbert 
space H and the unit sphere equipped with the Euclidean dis- 
tance. The Ramsey-Dvoretzky-Milman property of this pair follows 
from Th. 15.71 and the extreme amenability of U{7i) s (cf. Subsection 
I4.5J1 . In fact, a direct proof of this property does not require the 
extreme amenability of the unitary group, and such was the original 
proof by Milman [SI] (who then used the R-D-M property to give 
a new proof of Dvoretzky theorem on almost spherical sections of 
convex bodies), cf. also [TH], Sect. 9.3. 

For sufficiently homogeneous spaces and their full groups of isome- 
tries Theorem 15.71 assumes a combinatorial form of a Ramsey-type 
result for metric spaces somewhat in the spirit of [20] or [2H], but 
in an 'approximate' implementation. We proceed to examine this 
connection now. 
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5.2. Ramsey-type properties of metric spaces. Let X be a met- 
ric space, and let F be a finite metric subspace of X. The stabilizer 
of F, 

St F = {g E Iso (X): gx = x for each x G F}, 

is a closed subgroup of Iso(X). Denote by X^ F the family of all 
isometric embeddings of F into X, equipped with the natural action 
of Iso (X) on the left: 

X^ F 3 j h-> g o j G X*~* F . 

The supremum metric on X^ F , given by 

dsupihj) = max.{d[i(x),j(x)): x G F}, 

is Iso (X)-invariant. Denote by dp the pull-back of the metric d sup to 
Iso(X): 

dF{g,h) := d sup (gi F , hi F ), 

where ip\ F X is the canonical embedding. Left-invariant pseu- 
dometrics of the form dp, where F runs over all finite subspaces of 
X, generate the usual topology of pointwise convergence on Iso (X). 

If X is | .F | -homogeneous, the following establishes an isomorphism 
of Iso (X)-sets: 

(5.1) G/Stp 3 gStp ^ [g\ F : F^gF}e X^ F . 

In the combinatorial spirit, we will refer to [finite] partitions of a 
metric space X as colourings of X [using finitely many colours]. 
A subset Y C X is monochromatic if Y C X for some A e 7, 
and monochromatic up to an e > if Y is contained in the 
^-neighbourhood of some A G 7. 

A direct application of Theorem 15.71 now results in the following. 

Theorem 5.9. Let X be an uo -homogeneous metric space. The fol- 
lowing conditions are equivalent. 

(i) The full group of isometries Iso (X) with the pointwise topol- 
ogy is extremely amenable. 

(ii) Let F C X be a finite metric space, and let X^ F be coloured 
using finitely many colours. Then for every finite metric sub- 
space G C X and every e > there is an isometric copy of 
G, G' C X , such that all isometric embeddings F <— > X £/iai 
factor through G' are monochromatic up to e. 
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□ 

Remark 5.10. There is a natural surjection from X^ F onto the col- 
lection of all subspaces of X isometric to F, as the latter space is 
obtained from the former one by factoring out the group of distance- 
preserving permutations of F: 

X^^X^ F /lso (F). 

In particular, if the metric space F is rigid (for example, if no two dis- 
tances between different pairs of points are the same), then the spaces 
X^ and X^" F can be identified. In general, however, the distinc- 
tion between the two spaces has to be maintained, and as we shall see 
(Theorem 16. 9|) . some groups of isometries of w-homogeneous metric 
spaces fail to have the fixed point on compacta property namely due 
to the fact that the two spaces X^ and X^" F are different. 

Remark 5.11. Theorem 15.91 provides at one's disposal a rather ver- 
satile tool. The main application in this article will be to establish 
the extreme amenability of groups of isometries of cj-homogeneous 
generalized Urysohn spaces. The result shall also be used to demon- 
strate that some groups of isometries are not extremely amenable. 
And finally, one can turn Theorem 15.91 around in order to deduce 
Ramsey-type results for metric spaces from the known results on ex- 
treme amenability of various topological groups established by other 
means. The next Section contains examples of applications of each 
sort. 

6. Applications 

6.1. Extreme amenability of the groups lso(U). We want to 
formalize the content of the condition (ii) of Theorem 15.91 as follows. 

Definition 6.1. Let F and G be finite metric spaces, let m G N+, 
and let e > 0. Denote by R(F,G,m,e) the following property of a 
metric space X: 

X G R(F, G, m, e) <^ for every colouring of the set X^ F of all 
isometric embeddings of F into X with < m colours, there is an 
isometric embedding j: G X such that all embeddings of F into X 
that factor through j are monochromatic up to e. 
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Say that a metric space X has property R if X G R(F, G, m, e) for 
all finite metric spaces F, G embeddable into X, for all m G N, and 
all e > 0. 

Remark 6.2. Now Theorem 15.91 can be reformulated as follows: an uj- 

transitive metric space X has property R if and only if the topological 
group Iso (X) is extremely amenable. 

Proposition 6.3. Let F and G be finite metric spaces, let X be a 
metric space containing a copy of F , let m be a natural number, and 
let e > 0. The following are equivalent. 

(i) X e R(F, G, m, e) . 

(ii) There is a finite subspace Z C X containing a copy of F such 
that Z e R(F, G, m, e) . 

Proof, (i) =>■ (ii): assume ~>(ii), that is, no finite subspace Z of X 
containing a copy of F is in R(F, G, m, e). Denote by Z the collection 
of all finite metric subspaces Z C X with Z^ F ^ 0. By assumption, 
Z^$. 

Then for every Z G Z the set Z^" F admits a colouring with m 
colours, which we will view as a function fz'- Z^ F — > {1,2,..., m}, 
in such a way that the following holds: 

(*) for every isometric embedding i: G •> Z and every colour k = 
1,2, ... , m there is an isometric embedding j^: F <— >• G such that the 
^-neighbourhood of i o j k in Z^ F contains no elements of colour k. 

The system Z is directed by inclusion, and the collection of inter- 
vals [K, oo) = {Z G Z: K C Z}, where K C X is finite, is a filter 
on 2, which we will denote by T . Since X can be assumed infinite 
(otherwise there is nothing to prove), T extends to a free ultrafilter 
A on Z. For every j G X^ F , one has [{j(F)}, oo) G c A, and 
therefore exactly one of the sets {Z G 2: /z(j) = i}, 1 < i < m is in 
A. Consequently, the function 

/(j) = Km/*0') 

A 

determines a colouring of with m colours. 

Now let l: G X be an arbitrary isometric embedding, and let 
k G {1, 2, ... , m} be a colour. For every Z G oo) choose, using 

(*), an isometric embedding jz,k'- F ^ G with no element in the e- 
neighbourhood of i o j Z k , formed in Z^" F , being of /^-colour k. For 
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every x G F define jk(%) = ^^Ajz,k(x) G G. (The metric space G 
is finite.) This j%. is an isometric embedding of F into G with the 
property that the ^-neighbourhood of i o j k formed in all of X^ F 
contains no elements of colour k. Thus, is established. 

(ii) =>- (i): evident. □ 

Corollary 6.4. Let X and Y be two metric spaces having, up to 
isometry, the same finite metric subspaces. If X has property R, 
then so does Y . □ 

Theorem 6.5. Let X and Y be two uo -homogeneous metric spaces, 
having, up to isometry, the same finite metric subspaces. Then the 
topological group Iso (X) has the fixed point on compacta property if 
and only if the topological group Iso (Y) does. 

Proof. Combine Theorem 15.91 and Corollary 16.41 □ 

We can finally deduce from Theorem 16.51 and Theorem 14.111 the 
following result, which is the raison d'etre of the article. 

Theorem 6.6. Let U be a generalized Urysohn metric space. If U 
is to -homogeneous, then the group Iso (U) has the fixed point on com- 
pacta property. □ 

Modulo Uspenskij's Theorem 14 A\ the above Theorem implies the 
following. 

Corollary 6.7. Every topological group embeds, as a topological sub- 
group, into an extremely amenable topological group, that is, a topo- 
logical group with the fixed point on compacta property. □ 

Even the following appears to be a new result. 

Corollary 6.8. Every topological group embeds, as a topological sub- 
group, into an amenable topological group. □ 

6.2. Groups of isometries of discrete Urysohn spaces. Here we 
will demonstrate how Theorem 15.91 can be used to show the absence 
of the fixed point on compacta property in the case where the u- 
homogeneous metric space in question fails the 'strong' version of 
Ramsey-type property. 

Theorem 6.9. The group of isometries of the discrete Urysohn met- 
ric space U eZ does not have the fixed point on compacta property. 
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Proof. Denote by {a, b} the two-element metric space with d(a, b) = 
e. Partition the set (\] eZ )*^^ a ' b ^ of all isometric embeddings of {a, b} 
into U eZ into two disjoint subsets A, B in such a way that whenever 
an injection i: {a, b} "—>■ (U eZ ) is in A, the 'flip' injection 1002 is in B, 
and vice versa. Since the space W z is ^-discrete, the ^-neighbourhood 
of a subset X is X itself, and 'monochromatic up to e' means in this 
context simply 'monochromatic.' One concludes that, with respect to 
the colouring {A, B}, no pair of injections of the form Y = {i, i o 0*2} 
is monochromatic up to e, and thus the metric space (JJ eZ ^{ a < b \ 
upon which the group Iso (U eZ ) acts transitively and continuously by 
isometries, fails the Ramsey-Dviretzky-Milman property. □ 

Remark 6.10. The same result holds for discrete Urysohn spaces of 
bounded diameter, . In particular, letting e = 1 = d, we obtain 
a result proved by the present author in [HI], Th. 6.5: the group 
of permutations Soo of an infinite set, equipped with the pointwise 
topology, is not extremely amenable. (This result seems to answer 
in the negative an old question by Furstenberg discussed in |2U|.) 

Notice also that the groups of isometries of infinite, u- homogeneous 
metric spaces need not be extremely amenable. 

The countable metric space Uf , equipped with the {0, l}-valued 
metric, actually satisfies a 'weaker' version of the Ramsey result, 
namely the one for finite subspaces, rather than for their injections, 
and this result is the well-known Finite Ramsey Theorem. (Cf. Ex. 
15.61 ) However, as we have just seen, the group fails the 'stronger' ver- 
sion for embeddings of finite spaces! The latter circumstance destroys 
the extreme amenability of 5*00. 

Finally notice that the topological group Soo is amenable, because 
it is approximated from within by an increasing chain of finite groups 
of permutations whose union is everywhere dense. 

6.3. Deducing Ramsey-type theorems for metric spaces. By 

force of Theorem 15 .91 the immediate corollary — and in fact an equiv- 
alent form — of the fixed point on compacta property of the group 
Iso (U) ( Theorem I4.11J1 is the following Ramsey-type result. 

Corollary 6.11. Let F be a finite metric space, and let all isometric 
embeddings of F into U be coloured using finitely many colours. Then 
for every finite metric space G and every e > there is an isometric 
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copy G' C U of G such that all isometric embeddings of F into U 
that factor through G are monochromatic up to e. □ 

By restricting ourselves to considering only Iso (F) -invariant col- 
lections of embeddings of F into U, we arrive at the following. 

Corollary 6.12. Let F be a finite metric space. Let all subspaces of 
the Urysohn space U isometric to F be coloured using finitely many 
colours. Then for every finite metric space G and every e > there 
is a subspace G'CD isometric to G whose subspaces isometric to F 
are monochromatic up to e. □ 

Applications to spherical spaces are probably more interesting. 
(Cf. comments in jHOj at the bottom of p. 460). The unit sphere of 
the infinite-dimensional Hilbert space 7i is an cu-homogeneous met- 
ric space, and the orthogonal group of Ti with the strong operator 
topology (that is, the topology of simple convergence on the sphere) 
is extremely amenable [2"Uj . As a corollary, we obtain Ramsey-type 
results for the Hilbert sphere. 

Corollary 6.13. Let F be a finite metric subspace of the unit sphere 
§°° in an infinite- dimensional Hilbert space. Let all isometric embed- 
dings of F into §°° be coloured using finitely many colours. Then for 
every finite metric subspace G of the sphere and every e > there is 
an isometric copy G' C S>°° of G such that all isometric embeddings 
of F into G' are monochromatic up to e. □ 

Corollary 6.14. Let F be a finite metric subspace of the unit sphere 
S>°° in an infinite-dimensional Hilbert space. Let all subspaces of §°° 
isometric to F be coloured using finitely many colours. Then for 
every finite subspace Y of the sphere and every e > there is a 
subspace Y' C S>°° isometric to Y whose subspaces isometric to F are 
monochromatic up to e. □ 

To establish similar corollaries for metric subspaces of the infinite- 
dimensional Hilbert space, we need the following result. Notice that 
amenability of the group Iso (7i) of affine isometries of a Hilbert space 
TC was noted in p. 47. 

Theorem 6.15. The group Iso (7i) of affine isometries of a Hilbert 
space 7i of infinite dimension is extremely amenable. 
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Proof. The topological group Iso (TC) is isomorphic to the semidi- 
rect product 0(H) k H. of the full orthogonal group 0(H) equipped 
with the strong operator topology and the additive group of the 
Hilbert space H. with the usual norm topology, formed with respect 
to the natural action of 0(H) on H by rotations. (Cf. [211 •) Sup- 
pose Iso (H) acts continuously on a compact space K. Since the 
group 0(H) (identified with a subgroup of Iso (7-^)) is extremely 
amenable (fZEJj; cf. also Subsection I4.5|) . it has a fixed point k G 
K. The mapping HBx^x-k&K, where H. is viewed as 
a closed normal subgroup of Iso (7-^), is Iso (7Y)-equivariant, con- 
tinuous, and has everywhere dense image in K, and thus K is an 
equivariant Iso (7i)-compactification of the homogeneous factor-space 
H = Iso (H)/ 0(H). 

Let (p: K —>■ M. N be an arbitrary continuous function, N e N. 
Its pull-back, f(x) =: (p(x ■ k), to Ti. is right uniformly continuous. 
(A standard result in abstract topological dynamics.) If e > is 
arbitrary, then for some neighbourhood V = V[F;5] of identity in 
Iso(7Y) one has \f(g(0))-f(h(0))\ < e whenever gh' 1 G V. Without 
loss in generality and slightly perturbing the points of F if necessary, 
one can assume that elements of F are affinely independent. Let 
x,y G H. be two arbitrary elements with the property ||x — z\ = 
\\y — z\\ for each z G F. Find an isometric copy of F, say F', such 
that F' U {0} is isometric to F U {x} (or, equivalently, to F U {y})- 
There is an isometry g of H, taking F' U {0} to F U {x}, and an 
isometry h taking F'U {0} to FU {y}. In particular, gh _1 \F = Id^ G 
V, and consequently \f(x) — f(y)\ < e. Thus, the function / is e- 
constant on every affine sphere of codimension \F\ having the form 
{x G H: \\x — z\\ = r z , z G F} = n ze pS rz (z). Another way to say it 
is that, up to e, the function f(x) only depends on the collection of 
distances {\\x — z\\ : z G F}. 

Now let gi, . . . , g n G Iso (H) be an arbitrary collection of isometries. 
By slightly perturbing them if necessary, one can assume without loss 
in generality that all the vectors z and g~ 1 (z), z G F, % — 1, 2, . . . , n, 
are affinely independent. Because of infinite-dimensionality of Ti,, 
every element x of some affine subspace of H, of finite codimension 
has the property that for every i = 1,2, ... ,n and each z G F, one 
has l a; — g^ x (z) II = [jar — z\\. Fix any such x. Then the values of 
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/ at the points x, gi(x), g2{x), . . . ,g n (%) differ by less than e. Now 
we can apply Theorem 12.81 to conclude that K has a fixed point for 
Iso(ft). □ 

Corollary 6.16. Let F be a finite metric subspace of the infinite- 
dimensional Hilbert space TC. Let all isometric embeddings of F into 
TC be coloured using finitely many colours. Then for every finite col- 
lection Y of such embeddings and every e > there is a collection of 
embeddings Y' congruent to Y and monochromatic up to e. □ 

Corollary 6.17. Let F be a finite metric subspace of an infinite- 
dimensional Hilbert space TC. If all subspaces of TC isometric to F are 
coloured using finitely many colours, then for every finite subspace G 
of TC and every e > there is an isometric copy G' of G in TC 
such that all subspaces of G' isometric to F are monochromatic up 
to e. □ 



7. Concluding remarks 



In this article we have investigated some relationships inside the 
following triangle: 



extreme amenability 



concentration 



Ramsey 



Deeper explorations of the Ramsey-Milman phenomenon in topo- 
logical transformation groups require discovering situations in which 
a 'phase transition' between concentration and dissipation occurs in 
families of topological groups / dynamical systems. (Cf. |4J.) It 
could be, for example, that a solution to Glasner's problem on the 
existence of a minimally almost periodic group topology on the inte- 
gers without the fixed point on compacta property |12] lies namely 
in this direction. 

In connection with the Banach-Mazur problem (cf. jB]), it could 
be worth investigating the fixed point on compacta property for the 
groups of isometries of separable Banach spaces admitting a transitive 
norm. 

Finally, we do not know if the results of Section |U1 can be put in 
direct connection with the Euclidean Ramsey theory [To] . 
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CORRIGENDUM 



As kindly pointed out to me by C. Ward Henson, the proof of one 
of the main technical results (Theorem 3.2) in the paper is flawed. To 

(3) 

quote from his message: "Suppose a, b are elements of F = F^ n that 
have the minimum distance 5 from each other in the p' metric, and let 
w be any word in F. Since the metric d is bi-invariant, the conjugate 
v = wab^w^ 1 of ab~ x has d-distance 5 from the identity. But it 
seems clear that the reduced length of v could be made arbitrarily 
large by choosing w correctly. This contradicts what you claim in 
(8)." 

Fortunately, the result is not particularly deep, and here is a cor- 
rected proof of the statement. 

As in we say that a metric space X is indexed by a set I if 
there is a surjection fx'- I — > X. We will call the pair (X,fx) an 
indexed metric space. Two metric spaces, X and Y, indexed with 
the same set I are e-isometric if for every i,j e / the distances 

dx(fx{i), fx (J)) and drifyii), fr(j)) differ by at most e. 
Here is the result in question. 

Theorem 3.2. Let gi, . . . ,g m be a finite family of isometries of a 
metric space X . Then for every e > and every finite collection 
x\, . . . ,x n of elements of X there exist a finite metric space X, ele- 
ments x\, . . . , x n of X , and isometries gi, . . . ,g m of X such that the 
indexed metric spaces {gj ■ xf i = 1, 2, . . . , n, j = 1, 2, ... , m} and 
{gj • xf i = 1, 2, . . . , n, j = 1, 2, . . . , m} are e-isometric. 

Proof. Without loss in generality, we can assume that X is separable 
(in fact, even countable). Such an X can be (^-embedded into the 
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Urysohn space U (see jl], or else Prop. 4.1 in jHj), and therefore we 
can further assume that X — U. 

Choose any element (6D and isometries g m +i, 9m+2, ■ ■ • , 5Wn of 
U with the property g m +i{Cl = x h i = 1, 2, . . . , n. 

Denote by F m+n the free non-abelian group on generators gi, . . . , g m 
g m+ i, . . . , g m +n- The group F m+n acts on U by isometries. 

The formula 

d(g, h) := d v (g(£), h(£)), g,he F m+n , 

where du denotes the metric on the Urysohn space, defines a left- 
invariant pseudo metric d on the group F m+n : 

d(xg,xh) = d v (xg(£),xh(£)) 

= d v (x(g(^),x(h(0)) 
= d v (g(0,h(0) 
= d(g,h). 

The indexed metric subspace {gj ■ xf i = 1, 2, . . . , n, j = 1,2, ... , m} 
of U is isometric to the metric subspace {gj ■ g m +i- i — 1, 2, . . . , n, j — 
1, 2, . . . , m} of (F m+n , d). Indeed, 

dv(gj ■ Xi,g k - xi) = d v (gj ■ g m+i (£),g k ■ g m+ i(£)) 
= d(gjg m+j ,g k g 

(2) 

Notice also that the latter subspace is contained in the set F^ n of 
all words having reduced length < 2. (The reduced length will always 
mean that with regard to the generators gi, . . . , g m , g m +i, . . . , g m + n -) 

By adding to d a left-invariant metric on F m+n taking sufficiently 

(2) 

small values on pairs of elements of F^ nJ we can assume without loss 
in generality that d is a left-invariant metric on F m+n . (For instance, 
add a metric whose only non-zero value is s/3.) 

Form the Cayley graph T of F m+n with regard to the set of genera- 
tors Y = F^ +n . Vertices of V are elements of F m+n , and x, y e F m+n 

are adjacent if and only if x~ x y G F^_ n . This graph is connected. 
Now make Y into a weighted graph by assigning to an edge (a, b), 
a _1 & G Fm+ n the value d(a, b) = d{a~ 1 b, e). 
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Denote by p the path metric of the weighted graph T. Its value for 
x, y G F m+n is given by 



N-l 

(7.1) p(x,y) =ia.i ^2 d(ai,a i+ i), 

i=0 



where the infimum is taken over all natural iV and all finite sequences 
x = ao, Oi, . . . , ajv-i, cln = b, with the property a^ l a i+ i G i^+n for 
all i. 

It is easily seen that p is a left-invariant metric on the group F m+n . 



(2) 

Generally, p > d, but restrictions of p and d to F^ n coincide. 
If one denotes by 5 > the minimal value of d(a, b) as a, b G F, 



(2) 

m+ra 

and a ^ b, then p(x,y) > 5d w (x,y), where c^, denotes the word 
metric with respect to the set of generators Y = F^]_ n . In particular, 
if an x G F m+n has reduced length / = l(x), then d w (x) > 1/4 and 
accordingly p(x,e) > 51 /4. (As a consequence, the infimum in Eq. 
(j7.1j) is always achieved.) 
Let A denote the maximal value of the metric p between pairs 

(2) 

of elements of F„{ n . Choose a natural number iV so large that 
5(N — 4)/4 > A, for instance, set N = 4[A/5\ + 4. 

Every free group is residually finite, that is, admits a separating 
family of homomorphisms into finite groups. (Cf. e.g. pQ, Ch. 7, 
exercise 5.) Using this fact, choose a normal subgroup H < F m+n of 
finite index so that H fl F^ n = {e}. 

The formula 



(7.2) p(xH,yH) := inf p(xh 1 ,yh 2 ) 

= inf p{h\X, h 2 y) 

h!,h2£H 

= inf p(hx, y) 
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defines a left- invariant pseudometric on the finite factor-group F m+n /H. 
The triangle inequality follows from the fact that, for all h' £ H, 

p(xH,yH) = mi^p(hx,y) 

< inf [p(hx, h'z) + p(h'z, y)] 

= inf p(hx, h'z) + p(h'z, y) 

= inf p(h'~ 1 hx, z) +p(h'z,y) 

= p(xH,zH) + p(h'z,y), 

and the infimum of the r.h.s. taken over all h' £ H equals p(xH, zH) + 
p(zH, yH). Left-invariance of p is obvious. 

Let x, y £ F^]_ n . Closely approximate the infimum in Eq. ()7.2|) by 
some value p{xhi : yh 2 ) with hi,h 2 £ H, then 

p(xhi,yh 2 ) = p(y~ l xh x x~ l y ■ y~ x x, h 2 ) = p{y~ X x, h 3 ), 

where h 3 = y~ 1 xh^ 1 x~ 1 yh 2 £ H. 

The value p(y _1 x, h 3 ), h 3 £ H, cannot get smaller than d^y^x, e) = 
d(x,y). Indeed, unless h 3 = e (in which case p(y _1 x, h 3 ) = p(x,y) = 
d(x,y)), one has l(h 3 ) > N and so the word distance from y~ x x to 
h 3 is at least N - 4, and p(y~ l x,h) > S(N -4)/4 > A > d(x,y). 

We conclude: the restriction of the factor-homomorphism 

?r: F m+n 3 x xH £ F m+n /H 

to is an isometry. 

One can now perturb the pseudometric on F m+n / H by adding to it 
a left-invariant metric taking very small values (e.g. taking the only 
non-zero value e/3) so as to replace p with a left-invariant metric, p. 

Take now X = (F m+n /H,p), x { = n(g m+i ) £ X, i = 1,2, ...,n, 
and let gj be left translates made by the elements 7r{gj), j = 1, 2, . . . , m, 
in the finite group F m+n /H. The indexed metric space {gj ■ g m +i'- i = 
1, 2, . . . , n, j = 1,2,..., m} of (F m+n , d) is e-isometric to the met- 
ric subspace {n(gj) ■ 7i(g m+i ): % = l,2,...,n,j = l,2,...,m} of 
(F m+n /H, p). Consequently, the conclusion of the Theorem is ver- 
ified. ' □ 



Remark. Prof. Henson has also pointed out to me that in the 
particular case of path metric spaces associated to a graph the above 
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result (Theorem 3.2) follows from earlier results by Hrushovski [2j. 
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